#define _CRT_SECURE_NO_WARNINGS 1

//#include<stdio.h>
//void Sort(int* arr,int sz)
//{
//	int i = 0;
//	for (i = 0; i < (sz - 1) - 1; i++)
//	{
//		int j = 0;
//		//int flag = 1;//flag=1表示已经排好序
//		for (j = 0; j < (sz - 1) - i; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				//flag = 0;
//				int tmp = 0;
//				tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//			}
//			
//		}
//		//if (flag)  //避免无意义的计算，效率更高，例如已经排好序的数组可以避免多次无意义的比较
//			//break;
//	}
//}
//void Print(int* arr, int sz)
//{
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", *(arr + i));
//	}
//}
//int main()
//{
//	int arr[10] = { 0 };
//	int i = 0;
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	for (i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	Sort(arr,sz);//冒泡排序
//	Print(arr, sz);
//	return 0;
//}

//#include<stdio.h>
//void Set(char(*ch)[9], int r, int c)
//{
//	int i = 0;
//	for (i = 0; i < r; i++)
//	{
//		int j = 0;
//		for (j = 0; j < c; j++)
//		{
//			ch[i][j] = '*';
//		}
//	}
//}
//Print(char(*ch)[9], int r, int c)
//{
//	int i = 0;
//	for (i = 0; i < r; i++)
//	{
//		int j = 0;
//		for (j = 0; j < c; j++)
//		{
//			if (i + j == 3 || i + j == 5 || i + j == 7 || i + j == 9 || i + j == 4 || i + j == 6 || i + j == 8)
//			{
//				printf("%c", ch[i][j]);
//			}
//		}
//		printf("\n");
//	}
//}
//int main()
//{
//	char ch[9][9] = { 0 };
//	Set(ch, 9, 9);
//	Print(ch, 9, 9);
//	return 0;
//}



//求出0～100000之间的所有“水仙花数”并输出。
//“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，
// 如:153＝1 ^ 3＋5 ^ 3＋3 ^ 3，则153是一个“水仙花数”。

//#include<stdio.h>
//int every_num(num, n)
//{
//	int k = num;
//	while (k)
//	{
//
//	}
//}
//
//void is_narcissistic(int num, int n)
//{
//	int i = 0;
//	int ret = every_num(num, n);
//	if (ret == num)
//		printf("%d ", num);
//}
//int main()
//{
//	int num = 0;
//	scanf("%d", &num);
//	int k = num;
//	int n = 0;
//	do
//	{
//		n++;
//		k /= 10;
//	} while (k);
//	is_narcissistic(num, n);
//	return 0;
//}










//求Sn = a + aa + aaa + aaaa + aaaaa的前5项之和，其中a是一个数字，
//例如：2 + 22 + 222 + 2222 + 22222
//#include<stdio.h>
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	int arr[5] = { 0 };
//	int i = 0;
//	int sum = 0;
//	for (i = 1; i < 5; i++)
//	{
//		arr[0] = a;
//		arr[i] = arr[i - 1] * 10 + a;
//	}
//	for (i = 0; i < 5; i++)
//	{
//		sum = sum + arr[i];
//	}
//	printf("%d\n", sum);
//	return 0;
//}






//喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少汽水（编程实现）。
//#include<stdio.h>
//int Func(int money)
//{
//	int total = money;
//	int empty = money;
//	while (empty > 1)
//	{
//		total = total + empty / 2;
//		empty = empty / 2 + empty % 2;
//	}
//	return total;
//}
//int main()
//{
//	int money = 0;
//	scanf("%d", &money);
//	printf("%d\n", Func(money));
//	return 0;
//}





//打印菱形图案




//单身狗：找出只出现一次的数字






//打印整数二进制的奇数位和偶数位
